def rabbit(n):
    if n == 1 or n == 2:
        num = 1
    else:
        num = rabbit(n-1) + rabbit(n-2)
    return num
n = int(input("请输入n："))
result = rabbit(n)
print("第{}个月的兔子对数为{}".format(n, result))
